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PATENT 

ATTORNEY DOCKET NO: 08640/018001 

PREDICTING PERFORMANCE OF TELEPHONE LINES FOR DATA SERVICES 

Background of the Invention 

5 This application relates generally to communications 

networks, and more particularly, to predicting the performance 
of telephone lines when transmitting data. 

Public switched telephone networks, i,e», plain old 
telephone systems (POTS) , were originally designed for voice 

10 communications having a limited frequency range. Today, the 
same POTS lines often carry data transmissions. Since data 
transmissions generally have different frequency properties, a 
POTS line that works well for transmitting voice may work 
poorly for transmitting data. Since POTS lines may not work 

15 well for data transmissions, both telephone operating companies 
(TELCO's) and customers want tests for predicting which lines 
can transmit data. 

In the past, telephone operating companies (TELCO's) 
performed pre-qualif ication and pre-disqualif ication tests on 

20 POTS lines prior to connecting data transmitters to them. These 
tests identified some situations where the line can or cannot 
support data transmissions without remedial actions. But, the 
pre-qualif ication and pre-disqualif ication tests both produced 
a significant number of mispredictions, i.e., false positives 

25 and false negatives. 

More critically, current pre-qualif ication tests for 
POTS lines are frequently not automated and consequently labor 
intensive. Often, they demand skilled interpretations of high 
frequency parameters of a line to determine its data 

30 transmission capabilities at high speeds. The tests do not make 
full use of automated testing systems, e.g., as described in 
U.S. patent 5,699,402, which is herein incorporated by 
reference in its entirety. At a network scale, such tests 
would be very expensive to implement. 


Furthermore, as data transmission demands increase, 
simple pre-qualif ication or pre-disqualif ication is no longer 
sufficient. Now, customers also want information enabling them 
to choose between competing options for transmitting data. 
5 Instead of simple qualification or disqualification, the 
customer frequently wants to know which transmission medium 
and/or devices will work better. Simple pre-qualif ication does 
not provide customers with a way to compare the different 
viable options for transmitting data. 
10 The present invention is directed to overcoming or, at 

least, reducing the affects of one or more of the problems set 
forth above. 

Summary of the Invention 

15 In a first aspect, the invention provides a method of 

predicting the performance of a customer line for data 
transmission. The method includes measuring electrical 
properties of the customer line from a central location, 
identifying a line model from the measurements, and identifying 

20 a modem model for a modem selected for use with the customer 
line. The modem model gives performance data for the selected 
modem. The method also predicts performance data for the 
customer line when operated with the selected modem by 
combining the line and modem models. 

2 5 In a second aspect, the invention provides a method of 

speed qualifying a customer line for data transmission. The 
method includes identifying a proxy line, performing one-ended 
electrical measurements on the proxy line, and predicting a 
data rate for the customer line from the measurements. The 

3 0 customer line is unconnected to a central switch from which the 
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one -ended measurements are performed. The proxy line is 
connected to the switch and is also located in the same cable 
carrying the customer line. 

In a third aspect, the invention provides a system for 
5 speed qualifying customer lines for data transmission. The 
system includes a computer, a telephony switch coupled to a 
portion of the lines, and a measurement unit coupled to both 
the switch and the computer. The switch is adapted to connect 
the portion of the lines to a network, to perform one-ended 

10 electrical measurements on the portion, and to transmit the 
measurements to the computer. The measurement unit orders the 
measurements on a selected line in response to receiving a 
command from the computer. The computer predicts a data rate 
for the selected line from the results of the measurements, 

15 In a fourth aspect, the invention provides a method of 

marketing telephone lines to customers. The method includes 
speed pre -qualifying a plurality of the lines using one-ended 
electrical measurements performed from a central location. The 
method sets billing rates for, at least, a portion of the lines 

20 at prices that depend on the speed qualification thereof. 

In a fifth aspect, the invention provides a method of 
marketing telephone lines to customers. The method includes 
speed qualifying each customer line using one-ended electrical 
measurements and offering high-speed service to a portion of 

25 the customers in response to the portion having lines qualified 
to support high-speed service. The speed qualification 
classifies each line for either high-speed service or low speed 
service . 
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In a sixth aspect, the invention provides a method of 
marketing telephone lines to customers. The method includes 
using one-ended electrical measurements to speed pre-qualify 
each line for either high-speed service or low speed service. 
5 The method also includes selectively connecting at least a 
portion of the lines qualified for high-speed service to 
particular customers in response to receiving a request for 
high-speed service from the particular customers. 

10 Brief Description of the Drawings 

Other objects, features, and advantages of the invention 
will be apparent from the following description taken together 
with the drawings in which: 

FIG. 1 illustrates a system to speed qualify customer 
15 telephone lines for data transmission; 

FIG. 2 illustrates a test apparatus for performing one- 
ended admittance measurements on twisted-pair telephone lines; 

FIG. 3 graphically represents the frequency dependent 
attenuation both for an average twisted wire pair located in a 
2 0 standard telephony cable and for a particular customer line; 

FIGs . 4A-4D are flow charts illustrating a method of 
finding the attenuation of a line from the attenuation for an 
average line of FIG. 3 and one -ended measurements; 

FIG. 5 is a flow chart illustrating a method for speed 
25 qualifying a customer line for data transmission; 

FIG. 6 is a flow chart illustrating a method for 
predicting the data rate of a line in the method of FIG. 5; 

FIG. 7 is a flow chart illustrating a method for 
predicting the data rate from line and modem models; 
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FIG. 8 is a graphical representation of the method of 
FIG. 6 for a modem model in which the data rate depends on the 
line's normalized noise level and average normalized line 
length; 

5 FIG. 9 is a flow chart illustrating a method of finding 

a line model from one-ended measurements; 

FIG. 10 is a flow chart illustrating the use of data 
mining to derive rules relating the line attenuation to one- 
ended measurements; and 
10 FIG. 11 is a flow chart illustrating a method of 

marketing telephone lines for data transmission. 

Description of the Preferred Embodiments 

This application incorporates U.S Serial No. 
15 60/106,845, filed November 3, 1998, by Roger Faulkner et al, by 
reference in its entirety. 

SPEED QUALIFICATION SYSTEM 

FIG. 1 illustrates a portion of a POTS telephone 
20 network 10 for speed qualifying customer telephone lines 12-14, 
19, 21. The network 10 includes the customer lines 12-14 that 
connect customer units 16-18, i.e., modems and/or telephones, 
to a switch 15 located in a TELCO central office 20, Each line 
12-14 is a standard twisted two-wire copper line adapted for 
25 telephone voice communications. The two wires are generally 
referred to as the ring "R" and tip "T" wires. The switch 15 
may be a POTS switch or any other device for connecting the 
lines 12-14 to a telephone network, e.g., a digital subscriber 
loop access multiplexer (DSLAM) (not shown) . A very large 
30 portion of the length of each customer line 12-14 is housed in 
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a standard telephone cable 23 that caries a number of the 
customer lines 12-14 i.e., more than a dozen. The telephone 
cable 23 is an environment, which changes the electrical and 
transmission properties of the individual customer lines 12-14. 
5 The standard cable 23 also houses customer lines 19, 

21, i.e., standard twisted pair telephony wires, that are not 
connected either to the switch 15 or to the customer units IS- 
IS . These lines 19, 21 have been fabricated into the cable in 
anticipation of increased customer demand at future times. Some 

10 of the unconnected lines 19, 21 go to customer residences 
already having a connected POTS line, e.g., the line 19 goes to 
the customer connected to the line 14. The other unconnected 
lines 21 are not routed to a particular customer's residence. 
But, all the lines 12-14, 19, 21, i.e., connected or 

15 unconnected, have a very large portion of their length confined 
to the telephony cable 23, which similarly influences the 
transmission properties of each line 12-14, 19, 21 therein. 

A measurement unit 22 couples to the switch 15 in the 
central office 20 via a test bus 25. The measurement unit 22 

20 controls one-ended electrical measurements from the central 
office 20, which are used to obtain admittances and noise 
levels for the lines 12-14 being measured. To perform a 
measurement, the measurement unit 22 signals the switch 15 to 
disconnect a selected line 12-14 from the telephone network and 

25 to connect the selected line 12-14 to measurement apparatus 
(not shown) within the switch 15. Then, the measurement unit 
22 signals the apparatus to perform selected measurements. The 
measurement unit 22 signals the switch 15 to reconnect the line 
12-14 to the network after measurements are completed. The bus 

3 0 2 5 returns results from the measurements to the measurement 
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unit 22. Such measurements are described in more detail in 
U.S. Application Serial No. 60/106,845. 

The measurement unit 22 is controlled by the computer 
26, which selects the type of measurements to be performed and 
5 the lines 12-14 upon which the measurements will be performed. 
The computer 24 sends control signals to the measurement unit 
22 through the line 26 and receives data the measurement 
results from the measurement unit 22 via the same line 26, An 
executable software program, encoded on storage medium 28, 

10 coordinates the tests by the measuring unit 22 and the 
processing of test data to predict data rates. 

The measurement unit 22 and computer 24 speed qualify 
and/or disqualify the customer lines 12-14 and associated 
modems for selected data transmission speeds. To speed 

15 qualify, the computer 28 must determine, with a high degree of 
certainty, that the qualified line and associated modems will 
support data transmissions at a specified data rate without 
remedial measures. To speed disqualify, the computer 28 must 
determine, with a high degree of certainty, that the 

20 disqualified line and associated modems will not support data 
transmissions at the specified data rate without remedial 
measures . 

Various embodiments make speed qualification 
determinations either before the line is in service or while 
25 the line is in service. Before a line is transmitting data, 
the determinations are speed pre-qualif ications or pre- 
disqualif ications . After a line is transmitting data, 
determinations are referred to as speed path testing. 
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ONE -ENDED MEASUREMENTS ON CUSTOMER LINE 

FIG, 2 illustrates an apparatus 27 for performing one 
type of one-ended electrical measurement used for speed 
qualifying and/or speed disqualifying of the lines 12-14 of 
5 FIG. 1. The apparatus 27 measures the admittances of the tip 
and ring wires T, R of the selected customer line under 
measurement. The tip and ring wires T, R of the line 12-14 
being measured couple to driving voltage sources and V^, 
respectively, through known conductances Gt and G^, The tip T 

10 and ring R wires also connect to voltmeters V^. and V^. for 
reading the voltage between the tip wire T and ground and 
between the ring wire R and ground, respectively. The readings 
from the voltmeters and enable the computer 24 to 
determine effective admittances Ytg, Y^^, Y^.^ between the tip 

15 wire T, ring wire R, and ground for the customer line 12-14 
being measured. 

To determine the admittances Y^g, Y^r/ Y^g, the switch 15 
connects the voltage sources V;^ and V2 and the voltmeters and 
Vr to the tip and ring wires T, R as shown in FIG. 2. After 

20 connecting the apparatus 27, the measurements needed to 
determine the admittances Y^g, Y^r/ Y^^g entail three steps. 
First, the measurement unit 22 grounds the point 29 and applies 
voltage V2 while measuring the voltages across the voltmeters 
and Vf Next, the measurement unit 22 grounds the point 30 

25 and applies voltage V;^ while measuring the voltages across the 
voltmeters and Vf Finally, the unit 22 applies both 
voltages and V2 and measures voltages across the voltmeters 
and Vf From these three measurements, the computer 24 
determines the admittances Y^g, Y^.^-, Y^g at various frequencies. 

30 
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During measurements for the admittances Y^g, Y^^, Y^g, the 
apparatus 27 may apply complex driving voltages and V2 that 
superimpose several frequencies. For example, the driving 
voltages Vi, V2 may take the form: V{N) = cos (2n_f ^NT 

5 +<;^i) . The frequencies fi, sampling cycle values N (at 152.6 
Hz), and phases <p^ are shown in Appendix 1. The computer 24 
Fourier transforms both the driving and measured voltages Y-^, 
V2/ Vt, Vj. to separate frequency components. From the Fourier 
transform, the computer 24 finds the real and imaginary parts 
10 of the admittances Y^g, Y^^, ^^.g by well-known circuit-analysis 
techniques . 

From the admittances Y^g/ Y^^, Y^^, several derived 
properties of the lines 12-14 may be determined. First, a line 
length can be derived from the capacitances C^g and C^-g of the 

15 tip wire T to ground and of the ring wire R to ground. For 
standard bundled telephony cables with twisted tip and ring 
wire T, R pairs, both capacitances are about 17,47x10"^ Farads 
per 1,000 feet regardless of the gauge. Thus, the one-ended 
measurement of capacitances gives a measure of the apparent 

20 length of the measured line 12-14. Second, the existence of a 
bridged tap in one of the lines 12-14 can be derived from the 
existence of an above-threshold peak in the ratio: 

IM^afY^glfl) / RE^afY^glfL) 

af2 / df^ 

25 The presence of a bridged tap substantially effects the 
capacative measurement of the length of the line. Third, the 
admittances Ytg, Y^^, Y^g can also be used to predict the gauge 
mix of the measured lines 12-14. The gauge mix of a line is 
the ratio of the sum of lengths of the line , which are fat 

30 wire, over the full length of the line. Typically, fat wire is 
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22 and 24 gauge wire, and thin wire is 26 gauge wire. The 
customer lines 12-14, 19, 21 of FIG. 1 may have segments of fat 
wire and segments of thin wire. Fourth, a frequency dependent 
attenuation up to high frequencies can be derived. 
5 A two step procedure is used to derive the high 

frequency attenuation of the measured lines 12-14. First, the 
attenuation of the lines is approximated by the frequency (f ) 
dependent average attenuation, AT(f) . AT(f ) is the attenuation 
of an "average" mixed gauge twisted copper line in a standard 
10 telephony cable. The average attenuation AT(f) is known to 
approximately be: 

AT(xMHz) = A(xMHz)Ctg with 
(A( .IMHz) ,A( .3MHz) ,A( .4MHz) ,A( .5MHz) ) 
15 =( .173, .24, .263, . 288 ) DB/ 10 - 9F 

A solid curve 32, shown in FIG. 3, graphically illustrates the 
equation for AT(f) as a function of frequency. Second, for 
each customer line, the frequency dependent values of the AT(f) 

20 are adjusted using a method found through data mining. The 
second step produces the attenuation, ATT(f ) , for each customer 
line. ATT(f) is generally an improved value of the line's 
attenuation compared to the AT(f) for an average line. 

Data mining produces a set of logical decision trees, 

25 which are used to find ATT(f). For each customer line, the 
computer 24 of FIG. 1 works through the set of logical decision 
trees. Each decision tree determines whether or not ATT(f ) , at 
one frequency, is shifted from the value of AT(f) at that 
frequency. At frequencies between those associated with 

30 logical decision trees, the computer 24 finds the value of 
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ATT(f) by performing a smooth interpolation. The dashed line 
34 of Fig. 3 shows the ATT(f) of one customer line, which was 
found by the logical decision tree analysis (M = 10^, K = 10^, 
and DB = decibels) . 
5 FIGs. 4A, 4B, 4C, and 4D are flow charts showing the 

decision trees for finding the values of ATT(.lMHz), 
ATT(.3MHz), ATT{.4MHz), and ATT ( . 5MHz ) , respectively. FIG. 3 
shows the ATT(.lMHz), ATT ( . 3MHz ) , ATT{.4]y[H), and ATT (.5MHz) 
(triangles) of one customer line, which were found from the 

10 AT(.liy[Hz), AT(.3MHz), AT{.4MH), and AT ( . 5MHz ) values (dots). 
Each decision tree uses logical tests based on lower frequency 
derived quantities, which are listed in Appendix 2. In 
Appendix 2, admittances are given in Siemens, capacitances are 
given in Farads, and frequencies are given in Hertz unless 

15 otherwise indicated. 

The result from each decision tree provides a value of 
ATT(f) at a higher frequency than the frequency used to measure 
the admittances Y^g, Y^.^, and Y^^g. Thus, the logical decision 
trees enable the computer 24 to improve ATT(f) for each 

20 customer line, at frequencies higher than the frequencies at 
which measurements are performed on the line. 

From a line's attenuation ATT(f), the computer 24 can 
derive a normalized line length (NLL) , NLL(f) is the 
equivalent length of 26 gauge twisted copper telephony line to 

25 produce the attenuation ATT(f), The value of NLL(f) is 
approximately : 

NLL(f) = ATT(f)/{E^^o Pj (log(f))^} where the Pj are: 
(Po , . . ., P7) = 10^(-1. 81718846839515, 2.312221867943 8, 
-1 .25999060284948, .3 8115981179243, - . 06912 90983 7418, 

3 0 .00751651855434, - . 000453 66936261 , .00001172 506721) 
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Averaging NLL(f) over frequencies between lOOKHz and IMhz 
provides a averaged normalized line length. The averaged 
normalized line length and a normalized noise define properties 
of a line model for the measured customer line 12-14, which 
5 allow the prediction of data transmission rates. 

The one-ended measurements on the selected customer 
line 12-14 also include noise power spectra and impulse noise. 
Noise power spectra are determined directly through one-ended 
measurements using a spectrum analyzer (not shown) located in 

10 the measurement unit 22. Impulse noise measurements employ a 
differential comparator (not shown) also located in the switch 
15. The comparator has an adjustable threshold and produces a 
digital output pulse for each above-threshold spike on the tip 
or ring T, R wires. The output digital signal goes to a 

15 counter (not shown) , which sums the number of counts to produce 
a rate for above-threshold noise impulses. 

Noise measurements may both disqualify and correct 
predicted data rates of the lines 12-14 being qualified. For 
high noise levels, synchronization of the line 12-14 for ADSL 

20 or ISDN data transmissions becomes impossible, and the noisy 
line 12-14 must be disqualified. For example, impulse noise 
rates above about five 150 millivolt-counts-per-second 
disqualify a line for ADSL transmissions. When noise is not a 
disqualif ier, it still can lower the predicted data rates for 

25 the customer line in a manner that generally depends on the 
modem used with the selected line 12-14. 
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Referring again to FIG. 1, the customer lines 19, 21 do 
not connect to the switch 15 and thus, cannot be automatically 
tested by the measurement unit 22. Thus, speed qualification 
or disqualification of these lines 19, 21 requires indirect 
5 measurements henceforth referred to "proxy measurements" . 

Proxy measurements are one-ended electrical 
measurements on a ''proxy" line located in the same cable 23 as 
the unconnected line 19, 21 to be qualified or disqualified. 
The proxy line connects to the switch 15 and thus, can be 

10 tested by one-ended electrical measurements made from the 
switch 15. For example, the line 14 is a potential proxy line 
for the line 19 going to the same customer. 

The proxy line 14 is located in the same cable 23 as 
the unconnected lines 19, 21 to be qualified. Thus, both types 

15 of lines have undergone the same handling after fabrication of 
the cable 23 . Similarly, if the cable 23 has more than 12 
different customer lines, e.g., a standard telephony cable, the 
various lines 12-14, 19, 21 are in very similar cable 
environments. Then, electrical measurements on the proxy line 

2 0 14 can, in some cases, provide a reliable measure of the same 
electrical properties for the unconnected lines 19, 21. The 
reliability of proxy measurements may further increase if the 
proxy line goes to the same residence as the unconnected line, 
e.g., lines 14 and 19, But, proxy measurements may still be 

25 reliable if the proxy line is simply in the same cable 23, 
e.g., the line 13 as a proxy for the line 19. 
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LINE PERFORMANCE PREDICTIONS 

FIG. 5 is a flow chart illustrating a method 40 of 
speed qualifying or disqualifying a selected one of the 
customer lines 12-14 of FIG. 1 for data transmissions. The 
5 method has two parts. In a first part, the computer 24 and 
measurement unit 22 of FIG. 1 rapidly determine whether the 
selected line 12-14 is pre-disqualif ied for data transmissions. 
In the second part, the computer 24 predicts the speed for data 
transmissions if the selected line 12-14 is not disqualified in 

10 the first part. 

To determine whether the selected customer line 12-14 
is disqualified for transmitting data, the computer 24 or an 
operator selects the type of data service to be implemented on 
the selected customer line 12-14 (step 42) . Next, the computer 

15 24 determines the qualification requirements for the selected 
type of data service on the selected line 12-14 (step 44) . 
Next, the computer 24 and measurement unit 22 perform one-ended 
electrical measurements on the selected customer line (step 
46) , Then, the computer 24 determines from the one-ended 

20 measurements whether the selected customer line 12-14 is 
disqualified for the selected type of data transmissions (step 
48) . If the selected customer line 12-14 is disqualified, the 
computer reports the disqualification status and stops. 

The pre-disqualif ication part of the method 40 is 

25 generally more rapid than predicting the actual data rates 
obtainable. U.S. Patent Application Serial No. 60/106,845, 
filed November 3, 1998, provides detailed account of some types 
of measurements and determinations performed in pre- 
disqualif ication steps 42, 44, 46, 48. These steps may also 

30 include further tests specific to the type of termination at 
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the customer units 16-18. For example, for ADSL-lite data 
transmissions the fact that a customer unit 16-18 attenuates 
high frequencies could be used as a disqualifier test. 

If the selected customer line 12-14 is not pre- 
5 disqualified at step 48, the computer 24 will predict the data 
rate of the selected line 12-14 for data transmissions. First, 
the computer 24 creates a line model for the selected customer 
line 12-14, e.g., by performing more one-ended measurements on 
the line 12-14 and deriving the line model therefrom (step 52) . 

10 At substantially the same time, the computer 24 identifies a 
modem model to be used with the selected customer line 12-14 
(step 54) . The modem model may correspond to the modem in the 
central office 20 and/or the modem at the customer's residence. 
Next, the computer 24 uses the line model for the selected 

15 customer line 12-14 in the modem model to predict the line's 
performance, e.g., the data rate. Some modem models are a data 
file stored in the computer 24 and indexed by properties of the 
line model. Finally, the computer 24 reports the line 
performance when used with the identified modem (step 58) . 

20 FIG. 6 is a flow chart illustrating a method 60 for 

predicting the performance of the selected customer line 12-14, 
which was not pre-disqualif ied for data transmissions at step 
48 of FIG. 5. The computer 24 and measurement unit 24 control 
one-ended electrical measurements carried out by apparatus 27 

25 on the twisted pair T and R of the selected customer line 12-14 
(step 62) . The measurements determine the three admittances 
Ytg/ ^tn ^rg of the tip and ring wires T, R and the noise levels 
in the selected customer line 12-14. Next, the computer 
derives a number of other properties of the selected customer 

30 line 12-14 from the one-ended measurements (step 64) . As 
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discussed above, the derived properties may include a line 
length, the existence or absence of one or more bridged taps, 
the gauge mix of the line, impulse noise level, frequency 
dependent attenuation, normalized line length, and the noise 
5 spectrum. 

From these derived properties, the computer 24 
calculates a second- level derived property— the average 
normalized line length. The average normalized line length is 
the length of 26 gauge paired twisted copper wires, located in 
10 a telephony cable 23 with at least 12 other twisted wire pairs, 
which would have substantially the same transmission 
properties . 

The computer 24 also selects a modem, e.g., in response 
to a customer's request or a TELCO's command to speed qualify 

15 or disqualify the line for a particular modem type (step 66) . 
Next, the computer 24 looks up a modem model for the selected 
modem in a database (step 68) . The modem model is a table of 
performance data, i.e. , data transmission rates, indexed by the 
averaged normalized line length and the line noise level. The 

20 computer 24 may leave the modem model in active memory while 
waiting for data on the line model associated with the selected 
customer line 12-14. Next, the computer uses the line model 
data in the modem model to find a predicted data rate for the 
selected modem in association with the selected customer line 

25 12-14 (step 70) . Finally, the computer 24 reports the 
predicted data rate to the customer or to a readable storage 
device (step 72) . 

FIG. 7 is a flow chart illustrating one method for 
predicting the data rate of the selected customer line 12-14 as 

30 shown in step 70 of FIG. 6. The line model is either a set of 
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rules or a file for the properties characterizing the model. 
From the line model, the computer 24 reads the average 
normalized line length (step 82) . Similarly, the line model or 
one-ended measurements determine a normalized noise level 
5 associated with the selected customer line 12-14 (step 84) . 
Finally, the computer 24 performs a look up of a predicted data 
rate in a table defining the modem model (step 86) , The modem 
model's table is indexed by the averaged normalized line length 
and the normalized noise level. The table is a tabular form 

10 representing the modem model for the modem to be used with the 
selected customer line 12-14. 

FIG. 8 graphically illustrates one modem model 90 as a 
set of curves 92-95 for the predicted data rate. The values 
from the curves 92-95 depend on, i.e., are indexed by, a line's 

15 normalized noise level and averaged normalized line length. 
The separate curves 92-95 give the predicted data rate for four 
values of the normalized noise level of the line model. Each 
curve 92-95 is also dependent on the averaged normalized line 
length, which is plotted along the horizontal axis. 

20 The predicted data rate can be obtained from the modem 

model 90 of FIG. 8 by performing a look up with the parameters 
of the line model. To predict the data rate, the computer 24 
looks up one of the curves 92-95 using the normalized noise 
value from the line model, e.g., normalized noise value 2. 

25 Next the computer 24 finds the predicted value of the data rate 
by looking up the averaged normalized line length, given by the 
line model, on the horizontal axis, e.g., value 97, The value 
101 of curve 93 at the intersection 99 with the value 97 of the 
averaged normalized line length is the predicted data rate. Of 

3 0 course, the computer does the look ups in a data base indexed 
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by the normalized noise level and the average normalized line 
length instead of graphically. 

Some modem models also depend on parameters such as 
impulse noise compensation, noise floor, echo compensation and 
5 phase instability compensation. The impulse noise compensation 
is the ability of the modem to resychronize or to remain 
synchronized in the presence of impulse noise on the customer 
line. The noise floor is the noise level below which the modem 
does not resolve data signals. The echo compensation is the 
10 ability of the modem to compensate for reflected signals in the 
customer line. The phase instability compensation is the 
ability of the modem to compensate for time -dependent 
imbalances in the customer line, e.g., time-dependent 
reflections • 

15 Using the values of each of these parameters, the 

computer 24 of FIG. 1 adjusts the predicted data rate from the 
rate predicted by FIG. 8. The modem models attach a figure-of- 
merit or quality rating to each of the above parameters. For 
each parameter, the quality rating may, for example, be 

2 0 excellent, good, or bad. The quality ratings determine whether 

the predicted data rate, e.g., the rate from FIG. 8, is 
adjusted up, down or not adjusted by the computer 24 to obtain 
a final predicted data rate. For example, some embodiments 
adjust the predicted data rate from FIG. 8 up by 10 percent and 
25 down by 10 percent for quality ratings of excellent and bad, 
respectively. 

Similarly, some line models include a gauge mix 
parameter, which is given a quality rating, i.e., high, 
average, or low. Data mining techniques can be used to infer 

3 0 a test for the gauge mix of a line from the one-ended 
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electrical measurements. The computer 24 of FIG. 1 adjusts the 
predicted data rate from the rate predicted by FIG, 8 according 
to the quality rating of the gauge mix. 

FIG. 9 is a flow chart illustrating a method 110 of 
5 finding a line model for any selected customer line 12-14, 19, 
21, i.e. either connected or unconnected to the switch 15 of 
FIG. 1, First, the computer 24 determines whether the selected 
line is connected to the switch 15 (step 112) . If the selected 
line is connected, the computer 24 chooses the selected line 

10 itself for one-ended electrical measurements (step 114) . If 
the selected line is unconnected, e.g., the lines 19, 21 of 
FIG. 1, the computer 24 chooses a proxy line in the same cable 
23 for the one-ended electrical measurements (step 116) . Next, 
the computer 24 and measurement unit 22 perform the one-ended 

15 measurements of the chosen line's admittances Y^g, Y^^, Y^g and 
noise levels as described above (step 118) . Next, the computer 
245 determines the above-described derived properties for the 
chosen line from the measured admittances and noise levels as 
described above (step 120) . The derived properties include the 

20 frequency dependent attenuation, the absence or existence of a 
bridged tap, the mix, the frequency- dependent normalized line 
length, and the averaged normalized line length. From the 
derived properties, the computer 24 determines the averaged 
normalized line length using the formula described below (step 

25 122) . Similarly, from the measured noise levels of the chosen 
line, the computer 24 determines the chosen line's normalized 
noise level. The computer 24 stores the one-ended 

measurements, the derived electrical properties (step 120) , 
normalized noise level (step 124) , and averaged normalized line 

30 length (step 122) as the line model for the originally selected 
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line 12-14, 19, 21 (step 126) . These stored quantities form a 
footprint that characterizes the customer line. 

The footprint is stored data on the condition of the 
line when operating well. Later, the computer 24 can call up 
5 the footprint to perform speed path testing. When called up, 
the footprint is useful for fault detection as described in 
U.S. Patent 5,699,4 02, which is herein incorporated by 
reference in its entirety. 

The derived properties characterizing the selected 

10 customer line 12-14 and modem models used by the methods of 
FIGs. 4A-4D are found through methods referred to as "data 
mining" . Data mining produces derived properties that are well 
correlated with the data produced by the models, e.g., high 
frequency attenuation. 

15 FIG. 10 illustrates a method 13 0 for using data mining 

to find derived properties correlating well with the high 
frequency attenuation. Data mining starts by selecting a 
sample line having a known attenuation from a sample pool (step 
132) . Next, one -ended measurements are performed on the 

20 selected sample line and a selected set of derived properties, 
e.g., low frequency admittances, are found from the 
measurements (step 134) . Next, the values of the selected 
derived properties are stored in a file indexed by the 
attenuation of the sample line (step 136) . Next, the data 

25 mining system determines whether other sample lines remain 
(step 138) . If sample lines remain, the system repeats steps 
132, 134, 136, and 138. Otherwise, the system compares the 
values of the derived properties for the sample lines to 
determine which properties or sets of properties correlate well 

30 with the attenuation (step 140) . Finally, the system uses the 
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values of the derived properties correlating well to formulate 
a set of rules, which determine the attenuation in terms of the 
well -correlating derived properties (step 142) . The "rules'' 
are represented by the methods of FIGs. 4A-4D. 
5 FIG. 11 is a flow chart illustrating a method of marketing 

customer lines for data transmission. First, the computer 24 
of FIG. 1 speed pre-qualif ies a plurality of the lines 12-14, 
19, 21 using one-ended electrical measurements and speed 
qualification methods described above (step 152) . The speed 

10 pre-qualif ication, at least, classifies each line for either 
high-speed service or low speed service. Next, the TELCO 
offers high-speed service to a portion of the customers who 
have lines qualified for the high-speed service (step 154) . 
Next, the TELCO selectively connects at least a portion of the 

15 lines qualified for high-speed service to customers requesting 
the high-speed service (step 156) . The TELCO also sets billing 
rates for, at least, a portion of the lines at prices that 
depend on the speed qualification (step 158) . 

Other embodiments are within the scope of the following 

20 claims. 

What is claimed is: 
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1. A method of predicting performance of a customer line 
for data transmission, comprises: 

measuring electrical properties of the customer line from 
a central location; 
5 identifying a line model for the customer line from the 

measurements ; 

identifying a modem model for a modem selected for use 
with the line, the modem model providing performance data on 
the selected modem; and 
10 predicting performance data for the customer line when 

operated with the selected modem by combining the line and 
modem models. 

2. The method of claim 1, wherein the performance data 
15 comprises a data transmission rate. 

3. The method of claim 2, further comprising: 
predicting whether the customer line is disqualified for 

data transmission; and 
20 wherein the act of predicting performance data is in 

response to predicting that the line is not disqualified. 

4. The method of claim 1, wherein the act of measuring 
includes using the measurements to evaluate at least one 

25 admittance of the customer line at a plurality of frequencies. 

5. The method of claim 4, wherein the act of measuring 
includes finding at least two of Y^^, Y^g, and Y^g for the 
customer line. 

30 
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6. The method of claim 5, wherein the act of identifying 
a line model comprises: 

determining a frequency dependent attenuation from the 
admittances; and 
5 determining a normalized line length from the frequency 

dependent attenuation. 

7. The method of claim 4, wherein the act of identifying 
a line model comprises: 

10 determining whether the customer line has a bridged tap. 

8. The method of claim 1, wherein the act of identifying 
a line model includes finding a frequency dependent line 
attenuation from the measurements. 

15 

9. The method of claim 1, 

wherein the act of measuring includes driving the customer 
line with a signal at a plurality of frequencies; and 

the act of identifying a line model includes evaluating 
2 0 a property of the customer line for frequencies high with 
respect to the frequencies of the signal. 

10. The method of claim 1, wherein the act of measuring 
includes finding a noise level, a capacitance, and frequency 

25 dependent admittances for the customer line. 

11. The method of claim 2, wherein the modem model 
indexes predicted data rates by an averaged normalized line 
length and a noise level of the customer line. 

30 
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12 . A method of speed qualifying a customer line for data 
transmission, comprises : 

identifying a proxy in a cable carrying the customer line; 
performing one -ended electrical measurements on the proxy 
5 line; and 

predicting a data rate for the customer line from the 
measurements . 

13. The method of claim 12, wherein the act of predicting 
10 a data rate further comprises; 

identifying a line model for the proxy line from the 
measurements ; 

identifying a modem model for a modem to use with the 
customer line; and 
15 combining the modem model with the line model to obtain 

the data rate. 

14. The method of claim 13, wherein the act of 
identifying a line model includes finding at least two of Yt^, 

20 y^g, and Ytg for the proxy line at a plurality of frequencies. 

15. The method of claim 14, further comprising one of 
inferring a mix of wire gauges and inferring the presence of a 
bridged tap from the found admittances. 

25 

16. The method of claim 14, wherein the act of 
identifying a line model includes finding a frequency dependent 
line attenuation from the measurements. 

30 
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17. The method of claim 12, 

wherein the act of performing includes driving the proxy 
line with a signal having a plurality of frequencies; and 

the act of identifying a line model includes evaluating 
5 a property of the proxy line for frequencies high with respect 
to the frequencies of the signal. 

18. The method of claim 12, wherein the modem model 
indexes predicted data rates by an averaged normalized line 

10 length and a noise level of the customer line. 

19. A method of marketing telephone lines to customers, 
comprising : 

speed pre -qualifying a plurality of the customer lines 
15 using one-ended electrical measurements performed from a 
central location; and 

setting billing rates of at least a portion of the lines 
at prices that depend on the speed qualification of the 
portion. 

20 

20. The method of claim 19, wherein at least a portion 
of the acts of speed qualification include performing 
electrical measurements on a proxy line. 

25 21. The method of claim 19, further comprising: 

monitoring a portion of the customer lines after being 
placed in service by 

repeatedly performing one-ended electrical measurements 
on the portion; and 
3 0 determining new data rates of each line of the portion 
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from the repeated measurements. 

22. The method of claim 19, wherein each act of speed 
pre -qualifying, comprises : 

5 measuring electrical properties of one of the lines from 

the central location; 

identifying a line model for the one of the lines from the 
measured electrical properties; 

identifying a modem model for a modem to use with the one 
10 of the lines, the modem model to provide rate data on the 
selected modem; and 

predicting a data rate for the one of the lines when 
operated with the selected modem by combining the line and 
modem models. 

15 

23. The method of claim 22, the act of speed pre- 
qualifying the one of the lines further comprising: 

predicting whether the one of the lines is disqualified 
for data transmission; and 
20 wherein the act of predicting a data rate is in response 

to predicting that the one of the lines is not disqualified. 

24. A method of marketing telephone lines to customers, 
comprising: 

25 speed qualifying each customer line from one-ended 

electrical measurements, the speed qualifying classifying the 
lines for either high speed service or low speed service; and 
offering the high-speed service to at least a portion of 
the customers in response to the portion having lines qualified 

30 to support high-speed service. 
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25. The method of claim 24, wherein each act of speed 
qualifying comprises: 

measuring electrical properties of one of the lines from 
the central location; 
5 identifying a line model for the one of the lines from the 

electrical properties; 

identifying a modem model for use with the one of the 
lines, the modem model providing data rates for the selected 
modem; and 

10 predicting a data rate for the one of the lines when 

operated with the selected modem by combining the line and 
modem models. 

26. A method of marketing telephone lines to customers, 
15 comprising: 

speed pre -qualifying each line for high-speed service or 
low-speed service by using one-ended electrical measurements; 
and 

connecting at least a portion of the lines qualified for 
20 high-speed service to customers requesting high-speed service 
in response to receiving said requests. 

27. The method of claim 26, wherein each act of speed 
pre-qualifying comprises: 

25 measuring electrical properties of one of the lines from 

the central location; 

identifying a line model for the one of the lines from the 
electrical properties; 

identifying a modem model for use with the one of the 
3 0 lines, the modem model providing transmission rate data on the 
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selected modem; and 

predicting a data rate for the one of the lines when 
operated with the selected modem by combining the line and 
modem models. 

5 

28. The method of claim 27, wherein at least a portion 
of the measurements are performed on a proxy line. 

29. A system for characterizing performance of customer 
10 lines for data transmission, comprising: 

a computer; 

a telephony switch coupled to a portion of the lines and 
adapted to connect the portion to a network, to perform one- 
ended electrical measurements on the portion, and to transmit 
15 the measurements to the computer; 

a measurement unit coupled to the switch and computer, the 
unit to make the measurements on a selected line in response to 
receiving a command from the computer, the computer to predict 
data rates for the selected line from the measurements. 

20 

30. The system of claim 29, wherein the computer is 
adapted to: 

identify a line model for the selected line from the 
measurements thereon; 
25 identify a modem model for use with the selected line; and 

predict a data rate for the selected line when operated 
with the selected modem by combining the line and modem models. 

31. The system of claim 30, the computer being further 
3 0 adapted to: 
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predict whether the selected line is disqualified for data 
transmission from the measurements thereon. 

32. The system of claim 30, wherein the computer is 
5 adapted to: 

determine a frequency dependent attenuation from the 
measurements; and 

determine a normalized line length from the frequency 
dependent attenuation . 

10 

33. The system of claim 30, wherein the computer is 
adapted to command the measurement unit to order measurements 
on proxy lines and to predict data rates for a portion of the 
customer lines by using the measurements on the proxy lines 

15 

34. A program storage device encoding an executable 
program for a method of speed qualifying telephone lines for 
data transmission, the method comprising: 

measuring electrical properties of a customer line from 
2 0 a central location; 

identifying a line model for the customer line from the 
measurements ; 

identifying a modem model for use with the line, the modem 
model providing data rates of the selected modem; and 
25 predicting a data rate for the customer line when operated 

with the selected modem by combining the line and modem models. 

35. The device of claim 34, the method further 
comprising: 

30 predicting whether the customer line is disqualified for 
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data transmission; and 

wherein the act of predicting a data rate is performed in 
response to predicting that the line is not disqualified, 

5 36. The device of claim 34, wherein the act of measuring 

includes finding at least one admittance of the customer line 
at a plurality of frequencies by using the measurements. 

37. The device of claim 36, wherein the act of measuring 
10 includes finding at least two of Y^^, Y^g, and Y^g for the 

customer line. 

38. The device of claim 36, wherein the act of 
identifying a line model includes finding a frequency dependent 

15 line attenuation from the measurements, 

39. The device of claim 36, wherein the act of 
identifying a line model comprises: 

determining a frequency dependent attenuation from the 

2 0 admittances; and 

determining a normalized line length from the frequency 
dependent attenuation . 

40. The device of claim 34, wherein the modem model lists 
25 predicted data rates by averaged normalized line length and 

noise level of the customer line. 

41. The device of claim 40, the method further 
comprising : 

3 0 modifying the predicted data rate in response to a value 
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of one or more quality parameters, the values characterizing 
the selected modem. 

42, The device of claim 41, wherein the parameters are 
5 selected from the group consisting of impulse noise 

compensation, noise floor, echo compensation and phase 
instability compensation. 

43, The device of claim 34, the method further 
10 comprising: 

identifying the customer line as a proxy line for a second 
telephone line; and 

predicting a data rate for the second line from the data 
rate predicted for the proxy line. 

15 

44, A method of determining the attenuation of a 
customer's telephony line, comprising: 

performing a plurality of one-ended measurements of 
frequency dependent admittances of the customer's telephony 
2 0 line, the measurements being performed in a first frequency 
range; 

processing the measurements by a set of logical decision 
trees; and 

adjusting values of a frequency- dependent attenuation for 
25 an average telephony line to predict an attenuation of the 
customer's telephony line in a second frequency range, the act 
of adjusting being responsive to results from the logical 
decision trees. 

30 
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45. The method of claim 44, wherein the act of performing 
includes finding at least two of Y^^, Y^g, and Y^g for the 
customer's telephony line. 

5 4 6. A method of determining performance of a customer 

telephone line, the line having both a tip wire and a ring 
wire, comprising: 

driving one of the two wires with a first alternating 
voltage at one end and the other of the two wires with a second 
10 voltage at the same end and measuring voltages between each 
wire and ground while driving the two wires; 

driving the other of the two wires with a third 
alternating voltage at the same end and the one of the two 
wires with a fourth voltage at the same end and measuring 
15 voltages between each wire and ground while driving the two 
wires ; 

driving both the tip and the ring wires with a fifth 
alternating voltage from the same end and measuring voltages at 
the tip and ring wires while driving both wires; and 
2 0 determining admittance Ytg at a plurality of frequencies 

from the measured voltages. 

47. The method of claim 46, further comprising: 
determining an apparent length of the customer line from 

25 values of said admittance at a plurality of frequencies. 

48. The method of claim 46, further comprising: 
determining whether the customer line has a bridged tap 

from values of said admittance at a plurality of frequencies. 

30 
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49. The method of claim 46, further comprising: 
determining the remaining admittances Y^^ and the 

admittance Y^^ at a plurality of frequencies from the measured 
voltages . 

5 

50, The method of claim 49, further comprising: 
determining a frequency-dependent attenuation of the line 

from the measured admittances. 

10 51. The method of claim 50, further comprising: 

predicting a data rate for the line from the attenuation; 

and 

adjusting the predicted data rate in response to a rating 
of a gauge mix of the line. 

15 

52. The method of claim 50, further comprising: 
determining whether the customer line has a bridged tap 
from values of said admittances at a plurality of frequencies; 
predicting a data rate for the line from the attenuation; 

2 0 and 

adjusting the predicted data rate in response to 
determining that the customer line has a bridged tap. 
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PREDICTING PERFORMANCE OF CUSTOMER LINES FOR DATA SERVICES 


Abstract of the Disclosure 

A method characterizes a customer line for data 
transmission. The method includes measuring electrical 
5 properties of the customer line from a central location, 
identifying a line model from the measurements, and 
identifying a modem model for a modem selected for use with 
the customer line. The modem model gives performance data 
for the selected modem. The method also predicts performance 
10 data for the customer line when operated with the selected 
modem by combining the line and modem models. 
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